package com.mango.leet.code.spring.team;

/**
 * 1. 采集果实
 * @Author: mango
 * @Date: 2022/4/23 3:01 下午
 */

/**
 * 欢迎各位勇者来到力扣新手村，本次训练内容为「采集果实」。
 *
 * 在新手村中，各位勇者需要采集一些果实来制作药剂。time[i] 表示勇者每次采集 1～limit 颗第 i 种类型的果实需要的时间（即每次最多可以采集 limit 颗果实）。
 *
 * 当前勇者需要完成「采集若干批果实」的任务， fruits[j] = [type, num] 表示第 j 批需要采集 num 颗 type 类型的果实。采集规则如下：
 *
 * 按 fruits 给定的顺序依次采集每一批次
 * 采集完当前批次的果实才能开始采集下一批次
 * 勇者完成当前批次的采集后将清空背包
 * 请计算并返回勇者完成采集任务最少需要的时间。
 *
 * 示例 1：
 *
 * 输入：time = [2,3,2], fruits = [[0,2],[1,4],[2,1]], limit = 3
 *
 * 输出：10
 *
 * 解释：
 * 由于单次最多采集 3 颗
 * 第 0 批需要采集 2 颗第 0 类型果实，需要采集 1 次，耗时为 2*1=2
 * 第 1 批需要采集 4 颗第 1 类型果实，需要采集 2 次，耗时为 3*2=6
 * 第 2 批需要采集 1 颗第 2 类型果实，需要采集 1 次，耗时为 2*1=2
 * 返回总耗时 2+6+2=10
 *
 * 示例 2：
 *
 * 输入：time = [1], fruits = [[0,3],[0,5]], limit = 2
 *
 * 输出：5
 *
 * 解释：
 * 由于单次最多采集 2 颗
 * 第 0 批需要采集 3 颗第 0 类型果实，需要采集 2 次，耗时为 1*2=2
 * 第 1 批需要采集 5 颗第 0 类型果实，需要采集 3 次，耗时为 1*3=3
 * 需按照顺序依次采集，返回 2+3=5
 *
 * 提示：
 *
 * 1 <= time.length <= 100
 * 1 <= time[i] <= 100
 * 1 <= fruits.length <= 10^3
 * 0 <= fruits[i][0] < time.length
 * 1 <= fruits[i][1] < 10^3
 * 1 <= limit <= 100
 */
public class T1 {
    public static void main(String[] args) {
//        int[] time = {2,3,2};
//        int[][] fruits = {{0,2},{1,4},{2,1}};
//        int limit = 3;
        int[] time = {1};
        int[][] fruits = {{0,3},{0,5}};
        int limit = 2;
        System.out.println(new Solution().getMinimumTime(time,fruits,limit));
    }
    static class Solution {
        public int getMinimumTime(int[] time, int[][] fruits, int limit) {
            int result = 0;
            for(int i=0;i<fruits.length;i++){
                int num = fruits[i][1];
                int count = num % limit == 0 ? num / limit : num / limit + 1;
                result += time[fruits[i][0]] * count;
            }
            return result;
        }
    }
}
